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ABSTRACT 

This  thesis  is  primarily  concerned  with  two 
problems  of  the  theory  of  distribution  of  primes. 

In  Chapter  I  an  upper  bound  for  the  product  of 
the  primes  not  exceeding  n  is  obtained  by  elementary  means. 
If  we  denote  by  B(n)  the  least  common  multiple  of  the 
integers  1,  2,  n,  then  it  is  shown  that 

B(n)  <  3n,  n  >  0 

Chapter  I  concludes  with  two  miscellaneous  results  on  the 
distribution  of  primes. 

In  Chapter  II  an  elementary  approach  is  applied 
to  obtain  a  refinement  of  a  theorem  of  Sylvester  and  Schur 
related  to  the  prime  divisors  of  the  product  of  consecutive 


integers 
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CHAPTER  1 


ON  THE  PRODUCT  OF  THE  PRIMES 


§1,1  The  least  common  multiple  of  the  integer  1,  2,  , ,,,  n. 

In  recent  years  several  attempts  have  been  made  to  obtain 
estimates  of  an  upper  bound  for  the  product  of  the  primes  less  than 

or  equal  to  a  given  integer  n.  Denote  by  A(n)  =  JJ  p  the  above 

p  <  n 


mentioned  product  and  define  as  usual 


tf(n)  =  y 


p  <  n 


log  p  =  log  p 

p  <  n 


fW  =  ^  log  p 


a  . 
p  <  n 


Analysis  of  binomial  and  multinomial  coefficients  has  led  to 
results  such  as  A(n)  <  4n,  due  to  Erdos  and  Kalmar  [4],  A  note  by 
L.  Moser  [8]  gave  an  inductive  proof  of  A(n)  <  (3«3T)n»  More  accurate 
results  are  known,  in  particular  those  in  a  paper  of  Rosser  and 
Schoenfeld  [14]  in  which  they  prove  l!)  (n)  <  1.0l624n;  however  their 
methods  are  considerably  deeper  and  involve  complex  variable  theory 
as  well  as  heavy  computations.  Using  only  elementary  methods  we  will 
prove  the  following  theorem,  which  improves  the  results  of  [4]  and  [8] 
considerably. 


■ 


.  *  t,  .  ,"(Vc.£)  >  (n)A  io  *0©1<J  aviiruba*  a*  dvB$  *J 
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Theorem  1.1.1 


Let  B(n)  denote  the  least  common  multiple  of  the 


numbers  1,  2,  . ..,  n,  then  B(n)  <  3^  . 


We  might  note  that  if  for  a  given  prime  p,  a  is  such  that 
a  P 

p  p  is  the  highest  power  of  p  not  exceeding  n,  then  B(n)  is  the 

a 

product  of  the  p  p  taken  over  all  the  primes  p  <  n,  so  that 


B(n)  =  II  p“ 


or  B  (n)  =  J] 


p  <  n 


a  ^ 
p  <  n 


Lemma  1.1.1  If  a^,  . are  positive  integers  such  that 


<  1  and  if  a,  >  x  >  1,  for  x  real,  then 
a.  -  k  -  '  ’ 


L 

i=l 


(l.i.i) 


[x]  > 


r. 


i=. 


LaiJ 


where  the  square  brackets  denote 


the  greatest  integer  function. 


Proof:  First,  for  a  and  b  real,  say  a  =  n  +  v  and  b  =  m  +  |_i 

where  m  and  n  are  non-negative  integers  and  0  <  v,  p  <  1,  we  have 


hence, 


[a]  +  [b]  =  m  +  n  <  [m  +  p,  +  n  +  v]  =  [a  +  b]  * 


and  therefore 


. 


. 


-  3  - 


(1.1.2) 


I 

i=l 


[■3 

LaiJ 


<  [x]  if  x  is  an  integer*;  however, 


since  the 


a^,  i  =  1,  . ..,  k,<  are  positive  integers, 


(1.1.3) 


— 

X 

-  [Ml 

1 

•H 

CO 

_ J 

■  UJ 

(see  [10] ) 


for,  if  we  write  x=n+v,  0  <  v  <  1,  n  an  integer  then  n  =  q  a.  +  r 
where  0  <  r  <  a^-1,  q  an  integer  >  0,  and  it  follows  that 


(1.1.10 


X 

rq’i  +  r  +  vn 

rr  +  v 

-ai- 

L  ai  J 

=  q  + 

a. 

L  1  J 

=  q 


since  0  <  r  +  v  <  a.  . 

—  1 

On  the  other  hand  we  have 


(1.1.5) 


on 

n 

r 

a  . 

L  1  J 

Lai- 

q  + 

L  aiJ 

=  q  which  then  together 


with  (1.1.10  implies  (I.I.3). 

Therefore  since  the  lemma  holds  for  x  an  integer,  (I.I.3)  implies 
the  lemma  is  valid  for  all  x  >  1. 


In  particular,  let  us  now  consider  the  set  of  a_,'s  defined  by 

aJ  =  2,  a  ,  =  a,  a„  . . .  a  +1 
i  '  n+1  12  n 

A  simple  inductive  proof  shows  that  the  a^  defined  in  this  manner 

2 

satisfy  the  following  recurrence  relation,  a.  =2,  a  ,  =  a  -a  +1 

’  i  n+1  n  n 


and  clearly  the  conditions  of  lemma  1.1.1  are  satisfied  by  the  a^. 


Define 

(1.1.6)  C(n) 


fO  >i  t 


.  J  )  *i.r»  j!  'rf.X.i 


. 


-  4  - 


where  the  are  as  above.  C(n)  may  be  seen  to  be  an  integer  upon 

comparison  with  an  appropriate  multinomial  coefficient. 

Lemma  1.1.2  (Legendre)  The  exponent  of  a  prime  p  in  the  prime 
power  factorization  of  n  1  ,  where  n  is  a  natural  number,  is 


(1-1.7) 


a  =  a(n,p)  = 

Lp. 


+  r^ 


LP2J 


Til 

Lp5J 


(see  [4]) 


Proof : 


of  p,  just 


r.  *j 

The  numbers  1,  2,  ...,  n  include  just  multiples 


fjL 

-P 


l  2J 

l_D  -* 


multiples  of  p  and  so  on;  hence  since  n  1 


is  the  product  of  the  numbers  1,  2,  ...,  n  ,  we  have  (1.1. 7)  . 


Lemma  1.1,3  Any  prime  p  such  that  p  <  n,  divides  C(n)  to 


a  a  +1 

at  least  the  <x,p  power  where  p  ^  <  n  <  p  P 


Proof:  Given  a  prime  p  <  n,  the  power  (3^  to  which  it 

occurs  in  C(n)  is,  by  lemma  1.1.2, 


(1.1.8) 


Thus  by  choosing  x  to  be  n/p1  in  lemma  1.1.1  we  have,  since 

i  <  [log  n],  that  ”  >  1  and 
—  0  p  J '  i  — 

P 


BOq«  T r,.;  9rf  01  «•».  X  — «  («)»  -9V0<!B  ®*  31  1°'  '  ^  ""  “ 


(v.  v.  I  ■  ...  ■  >1  -  1  •-  u  ,r!,fao  5  ' 


' 


,bj.  J  :*■  A  vJ  .  *  (  )0  ••  ‘ 
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and  therefore 

(1.1.9)  r~ . 

4> 

Now  since  [log  n] 

P 


00 


r «  ' 

r  1 

1  n 

i 

-  I  .  * 

1 

La.p 

I 

La2P  ’ 

is  such 

that 

>  1  for  each  i  • 


[log  n]  [log  n]  +  1 

P  r*"  r\  t''  r\  P 

p  n  <  p 


we  have  that  3  > 

p  ~ 


a  where  p 
P 


< 


a  +1 

n  <  p  p 


Lemma  1.1.4 


n  >  a . 

—  l 


Proof o  if  n  =  a  the  result  is  trivial,, 


If  n  >  a.  we  have 

i 


woW 

q  ;  D 


-  6  - 


Il“fi  „  +1 
1 


a .  "1 

i 


f 


1 _ 

n«a . +1 
_ 

i 


n-a, +1 

l 


a .  -1 
i 


a . 


since 


which  implies 


e 


We  will  now  proceed  to  obtain  an  upper  bound  for 


C(n)  using 


the  preceeding  lemmas 


-  7  - 


Lemma  1 « 1 „  5 


C(n)  < 


n 


n 


n 


n 

iJ 

n 

a 

L-  I-1 

~a2- 

for  a  particular 

k  = 

k(n)  . 

2-1 


fe] 


n 

a. 


Proof % 


If  n  =  .  i  (where  n 


and  all  the 


n^(i=l,  „ ,k)  are  integers,)  then  by  the  multinomial  theorem  we  know 

that 

n  /  n  \  nl  nk 

(1.1.10)  (n^+n2+. . *+n^)  >  f  n  )  nl  *  * '  \ 

\  l , *  *  * ,  k/ 

since  the  right  hand  side  of  (l.l.lo)  is  just  one  term  in  the  expansion 

of  (n.  +n_  +  .  „  ,-hiv  )n  ,  Therefore  if 

12  k 


n  = 


i=l 


n 

a 

o 

u  i- 


for  sane  appropriate  choice  of  k,  the 


lemma  follows  immediately  from  (1.1.10)  . 
On  the  other  hand, if 


00 


rn 

Lai 


=  t  <  n  , 


1=0 


(  )  . 


-  8  - 


C(n) 


n(n-l)  ...  (t+l)  t  l 


n-t  t 
n  t 


n 

.  m 

! 

n 

f 

n 

r  n  1 

["  n  1 

~al- 

'  la2-l 

•  0  a  • 

Lak- 

r  n  1 

ai 

L  1-J 

r  n  1  la2J 

r  n  iLak- 

LaJ  U 


2-1 


LalJ 


n 


n 


fn 


n 


L  U 


f  n  1 

J 

n 

la2J 

FjlI 

LakJ 

Lao 

L. 

LakJ 

The  magnitude  of  k  satisfies  the  following* 


Lemma  1.1.6 


If  a,  <  n  <  a.  _  ,  then 
k  —  k+1  ’ 


(l.i.n) 


k  <  log2  logg  n+2  for  k  >  3. 


2  2 

Proof;  We  know  ajc+^  =  a^  -  a^  +  1  >  (a^  -l)  +  1> 


a,  =  7  >  2  +  1  . 

3 


2^"2 

Assume  a,  >  2  +1  for  k  >  3  » 

k 


,k-2\2 


Jol 


then  ak+l  ^  ^  ^ 


+  1=2 


+  1 


and  therefore 


k  <  log2  log2  (a  -l)  +  2  <  log2  log2  n  +  2  . 

Finally,  applying  lemmas  1.1.4,  1.1.5  and  1»1.6  we  have,  if  k  is  such 


that  a.*  <  n  <  a,  .  , 

k  —  k+1 


. 


. 

(XX.X.X) 


•-■  :  T  -  .  * 


SO.XJ8  3A 


:7  <  x+ji8  1,9,13 


bn& 

.  5  H  :  <  d<  ■  ,  8*  i  >  S  '  •  :£  *<  <  > 

■ 

,  A  >  J*  >  6  3«fi3 


-  9  - 


V1 


(l.l-tt)  C(n)  < 


n 


n/ 


V  n 


V1 

_  \  a 
n  \  d 


a,  -1 
k 

n  \ak 


n 

a. 


n 

a„ 


n 

a. 


n_ 

a„ 


n 

a_ 


_n 


*  •  O  O 


since 


n 

a. 


=  0  and 


n 

a. 


=  1  for  all  t  >  k 


n 

a 


n 

a. 


>  1  for  t  >  Ic  . 


JL  i_ 

al  a2 

We  observe  that  the  product  a^ 


1_ 

a. 


monotonic  increasing  with  k  „  Since  a  check  of  log  tables 


i=5 


i=l 


_1_ 

a. 


/ 


log  1  )  <  1.08240  and  log  ^a^  <  5  x  10  ° 


since  we  know  a.  ,  =  a.  -a.  +1,  then 

l+l  ii  ' 


a?  >  a  >  (a.-l)2 

l  i+l  '  l 


for  i  >  1 


and  therefore  it  follows  that 


a  +1 

l 


log  y^+l 


1 

a 


log  \yai 


i 


at  106  ai+i 

ai+i  log  ai 


2a .  2a . 

<  — < 


ai+l  (a.-l)2 

l 


<  —  for  i  >  3 


and  hence 


is 

reveals 

and 


■ 


and  therefore 


00 


i=c 


log  (a^  y  <  5  x  10  ^ 


00 


j=0 


?)  ■ I0'5' 


which  then  implies 


00 


I 

i=l 


_1_ 

a. 

log  a_^  <  1.08241  which  implies,  if  we  define 


(  al  a2 

w  =  lim  \  a.  •  *  • 

k  v  1  2 


JL_ 

a. 


that 


w  <  2.952  . 


al“3  a2~i 

Since  — —  +  — — -  + 

a.  a„ 


a,  -1 

k 


a. 


+  (  1 


V 


=  k  -  1  + 


a,  ,  +1 
k+1 


,  it  follows  from  (1.1.12)  that 


(1.1.15) 


k-l+ 


1 


C(n)  < 


en 


a,  -  +1 
k+1  n 
w 


a  -1 


V1 


V1 


a2  ak 

a  ...  a, 

2  k 


<  e 


k-5/2  nk-3/2  un 


w  ,  k  >  2  (since  n  <  ay 


upon  which  a  check  of  log  tables  reveals  C(n)  <  3°  for  n  >  1300 


A  check  of  tables  of  the  function 


' ,t  } ' 0  ^ > '  ^ !t  1 


!i.  I 


■ 

.  «  • 

t;  .  .J ) 


,(  t„..  a  >  0  90nii>  ,S  <  *  ,  v;  fl  3  > 


< 


1 3 S’ /"=>•;  •  '  0  ^oi  .O  >tC'3dD 


■ 


-  ■  a  '  o  z  ■  '  f:  ■  ■■  i 


11  - 


(such  as  those  of  Appel  and  Rosser  [lpfor  n  <  1300  concludes  proof  of 
theorem  1.1.1.  Theorem  1.1.1  then  states 

n)  <  I.O986I  n,  n  >  0 

compared  with  the  result  obtained  by  the  analytic  methods  of  Rosser  and 
Schoenfeld  [12] 

i.e.  f(n)  <  1.0388311,  n  >  0. 

Obtaining  a  lower  bound  for  the  product  of  the  primes  by 
similar  methods  leads  to  a  less  elegant  result  for  small  n.  The  above 
mentioned  paper  of  Rosser  and  Schoenfeld  includes  the  results 


!(x)  =  log  p  >  .84x  for  x  >  101 


p  <  x 

and  $(x)  >  .98x  for  x  >  7481 

We  now  prove  the  weaker  theorem: 


Theorem  1.1.2 


${n)  =  ^  log  p  >(3/^n  ,  n  >  13 


p  <  n 


Define 


D(n)  = 


n 

Y 

r  n 

n 

2 

«•  “ 

0 

L?J 

• 

6 

L  J 

where  again  the  square  brackets  denote  the  greatest  integer  function. 

Clearly,  for  n  >  1,  D(n)  <  D(n-l)  if  and  only  if  n  *  0(6) . 


n 


(1.1.14)  Lemma  1.1.7 


D(n)  >  (2 4  yf  ,  n  >  2 


' 


\r- 


'<  9 Jr.:  , 


a  yloo  bfl*  ll 


-  12 


Proof:  First  consider  the  case  when  n  =  0(6),  say  n  =  6k.  We 


will  proceed  by  induction: 

6 


°(0)  (p,  2,  1  ) 


P4  J 

60  >  $  =  12 

6 


Assume  (1,1.14)  to  hold  for  n  =  t  >  1 

then  D(6(t+1))  -  ( ) L . ( 3t+l ) (2t+2 ) ( 2t+l )  (t  +1 )  -D(6t:) 


hence 


D(6(t+1))  =  D(6t) 

(t+l) 


> 


22  3  (6t+5)(6t+l)  (2h  3 3)t  > 

(t+l)2  (6t)2  62(t+l)2 


,  4  3. t+l 

(2  3  ) 


2  4  3 

since  2  3  (6t+5)(6t+l)  >  2  3  t  for  t  >  1  and  thus  lemma  1.1.7 
hold  for  n  s  0 (6),  We  now  want  to  show  (1.1.14)  holds  in  general. 
Consider  the  following  cases: 


(i)  If  n  2  1  (6),  say  n  =  6m+l  then 


4  .3 


m 


D(6m+l)  =  (6m+l)  D(6m)  >  (6m+l)  ^ 


( 6m) 


6m+l 


> 


(2  •  7? 0 

(6m-*  l)^ 


m  i 


(ii)  If  n  s  2(6),  say  n  =  6m+2,  then 


6m+2 


Q  ( 6m+2 ) 


2(6m+l)  D(6m)  > 


(2^  6 

( 6m+2 )  ^ 


m  >  0  . 


'  '  •  ' 


I 


.  - :  ■' "  -  ■ 


r  (Sr  '  :  - 


(  ^  I0)( 


13  - 


(iii)  If  n  =  3(6) ,  say  n  =  6111+3,  then 

6m+3 

(A  6 

D(6m+3)  =  3-2.(6m+l)  >  - 2-1,. ... -  ;  m  >  0 

(6m+3)2 


(iv)  If  n  =  4(6),  say  n  =  6m+4j  then 


D(6m+4)  =  2.3-2. (6m+l)  D(6m)  > 


6m+4 


(24  6 

( bm+4 ) 


j  ■ 


m  > 


And  finally 

(v)  If  n  =  5 (6)j  say  n  =  6m+5; 


6m+6 

/?4  3-,  6 

D(6m+5)  =  (6m+5)  2.3. 2„  (6m+l)  D(6m)  > 


( 6m+5 ) 


2  J 


which  proves  lemma  1.1. 7 


A  prime  p  occurs  in  D(n)  to  the  exponent  given  by 


(1.1.16)  a 


[log  pn] 


1=1 


n 

r  n  ] 

n 

.[  n  1 

i 

Lp  J 

i-2pL" 

• 

i-3p  J 

i-6pR 

Lemma  1.1.8 


If  p  divides  D(n)  to  a  power  <x^  then 


a  o 

p  .  c. 
p  v  <  n 


Proofs  Consider  d 


n,p 


=  RlL 

1  i 
Lp 


n 

n 

r n  j 

L2P^ 

l3p‘'- 

Up1-! 

We  can  express  any  n  in  the  following  manner' 


n  =  B  .  p1  +  a  .  where  0  <  a  .  <  p1  • 

P,i  -  p,i 


0  . 


m  >  0  , 


••  i  (>.?  A 


V  I  .  I  r.-naifi !'  o  jr  * io f  Hw 


K.  -M] 


-  14  - 


If  we  now  consider  the  cases 


|3  ,  =  j  (6)  where  j  =  0,1,..., 5  , 

P  f  x- 


we  find  (3  .  =  0,1, 1,1, 1,2  respectively  since,  for  example, 

p,  i 

pp  i  s  5(6) J  i.e.  if  (3p  t  =  6a+5  say,  then 


d 


n,p 


r  ( 6a +5  )p  +0G  . -i 

.  Pi1 

r(6a+5)p1+a  „~i 

. . .  -Pi1 

r(6a+5)pl-topji-, 

i 

r(6a+5)p  '+cg  -> 

!  -  .  .  P  i  A 

i 

u  p  J 

-  2p'~ 

-  i  ,  i . j 

L  pp  J 

L  6P1  J 

r  CG  , ' 

6a+5  +  ^-4— 


L 


P  J 


a  .  +1- 
3a +2  +  -2^4 — 

i-  2p* 


a  .+2- 

2a +1  +  -JELiiL- — 


L 


3p“ 


a  ,+5 
a  +  _2xi _ _ 


6p 


i 


=  6a+5  -  (3a+2)  -  (2a+l )  -  a 


2 , 


Therefore  if  6  is  such  that 

P 

6  6+1 

P  P 

p  <  n  <  p  ,  then  we  have  6  terms  in  the 

-  P 

summation  ( 1 . 1 . 16)) and  thus  the  maximum  contribution  of  any  prime  p 

2 

to  D(n)  is  n  since  each  term  of  (1.1.16)  is  0,  1  or  2,  which  is 
lemma  1.1.8  „ 


Note  that  if  a  >2,  the  summation  must  be  over  at  least  two 


p 


values  of  i,  i.e.  p  <  n  , 


Lemma  1 . 1 . 9 


D(n) 


n 


r»i 

.  1  n 

,  (n 

L2J 

'  13J 

0  *  S' 

L°J 

<  n  p 

p  <  n 


n 


n 


1/2 


P  » 


.  n 
P<  5 


-1  •  >  9  St  1  ,  •  .  .  .  ,  .<  = 


+  >: 


-  -  -r  ■  •  +  +  : 


J 


..  jlui  rr 


4  i~-  -b  _ 


■  +  M-Bc 

J 


f  io:i r.  nl  & 

-F+  • 


>  (j  >  ^ 

,  ....... 
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Proof : 


Consider  the  cases  where  p  lies  in  the  ranges 


(i)  n  >  p  > 


n 


/ .  .  \  n  .  n 

(n)  g  -  p  >  5 


(iii)  |  >  p  >  - 


( .  x  n  n 

(iv)  ^  >  p  >  ~ 


In  each  of  the  four  cases  we  have  a  =1  since  in  (i)  p  divides 

p 

the  numerator  but  not  the  denominator. 

2 

In  (ii)  p  divides  the  numerator  while  only  p  divides  the  denominator, 

3  2 
In  (iii)  divides  the  numerator  while  only  p  divides  the  denominator 

,  %  ij.  3 

In  (iv)  p  divides  the  numerator  while  only  p  divides  the  denominator, 

A  similar  check  of  the  intervals 

/  \  n  n 

(v)  5  >  p  >  6 


/  .  \  n  .  .  n 

(vi)  £  >  P  >  “ 


shows  that  a  =  2  and  a  =0  respectively,  hence  since  the  primes 
P  P 

n  1/2 

<  ™  may  occur  twice  and  those  <  n  '  may  contribute  as  much  as 


n  ;  we  have 


D(n)  <  []  p  n  p  n 

p  <  n 


.(n1/2) 


n 

P  <  ^ 


But  clearly  jt(n)  <  —  for  n  >  8^  therefore 


D(n)  <  II  p  II  P  11X1 
p  <  n 


1/2 


P  <  7 
—  3 


n  >  64  - 


. 


-  16  - 


Thus  by  lemmas  1.1. 7  and  1.1,9  we  have 


C2‘  ’’ 


E 

,6 


n 


n 


<  n  p  35  nn 

p  <  n 


1/2 


n  >  64  3 


or  -$(n)  >  .791690  -  (2+n1/2)  log  n 

a  k 

>  —  n  for  n  >  8  x  10  3 

and  a  simple  check  of  tables  of  the  -$(n)  function  (such  as  those  of 

4 

Appel  and  Rosser  [l])for  n<8  x  10  concludes  the  proof  of  theorem 
1.1.2  for  n  >  13. 

§1.2  Miscellaneous  results  involving  inequalities  on  »$(n)  and  n(n)  . 
(i).  Since  iS-(n)  <  ^(n),  n  >  3,  we  have 

(1.2.1)  ^  n  <  *$(n)  <  V'(n)  <  n  log  3 

(1.2.1)  implies  immediately  that  there  is  a  prime  between  2n  and 
3n  ,  for 

^(3n)  >  2.25n  >  2n  log  3  >  $(2n)  - 


The  previously  mentioned  paper  of  Rosser  and  Schoenfeld  [12]  includes  the 
bounds 


(1.2.2)  .98000n  <  #(n)  <  1.0l624n;  n  >  7481  • 

A  paper  by  Rohrbach  and  Weis  [11]  shows  there  is  a  prime  between 


n 

» 

n  sol  (SV  \i+S)  -  a^d 

-.1  soo.''  ••:■-'■ 

ovi .  ov  -  "'  ,  (  '*  )'4f  >  ‘  '  !  0  j  .  (1 } 

c  Jiol  a  >  (fi)ty  >  (n)^r  >  a  ~  (l.S.l) 

I  n  >£  Kr  •;•{.  i<  c  si  -zartl  3G/b  yls jBibomni  asi  '  q*  >i 

C  oi  r2  <  n  ;S.S  l-  ><T 

abatrod 

.  ,  ioi  >.  I  >  (n)%  >  nOOO  Q. 

nf»9v/j  d  rvni  -j  c  si  ?  ’oi'a  X 1 3  a  is* 1'  bfffi  rloadtrfoH  xc  tsqK-q  A 
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n  and  y~n  for  n  >  118;  however  (1.2.2)  obviously  offers  a  better 
result  since 


(1.2.3)  z?(28n)  >  27 . 4400n  >  27.43848n  >  ^(27n) 

1 

which  implies  the  existence  of  a  prime  between  27n  and  28n,  and  a 
check  of  table  of  primes  such  as  those  of  D.  N.  Lehmer  [7]  indicates 
n  must  be  at  least  3* 


(ii).  Rosser  and  Schoenfeld  [12]  prove  the  result: 
if  it(x)  denotes  the  number  of  primes  less  then  or  equal  to  x?  then  for 
1  <  x  <  113  and  for  II3.6  <  x 


(1.2.4) 


k(x)  < 


_ UL _ 

4  log  x 


and  for  x  =  113  > 


(1.2.5) 


jt(x) 


=  1.25506 


x 

log  X 


By  theorem  1.1.1  we  know  f(x)  =  ^  log  p  <  x  log  3  $ 


m  . 
p  <  x 


thus  by  summation  by  parts  we  have 


*(x)  = 


- 1 


I'M  -  ^(n-1) 

log  n 


p  <  x  n=2 


_  »(2)  -  »(1) 


+  »(3)  -  »(g)  .  .  tM  -  »(*-!) 

log  2  log  3  *  *  *  log  x 


. 


•>I '  »r  ‘»o.  -:n&  3  o" 


- 


(?.S.I) 


t  ’  «  .  •'  =  ' ;  )  j  vr.  •  I  .  ■  • 

d  'ftri  v/  ...  \c  igi .:  .  a  v 


ii;  L>:  lI£I< 


*  (*)* 


■ 


■Ol 
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X 


fM 


l  i 

log  n  log  (n+1 ) 


UlL.  m 

log  X 


n=2 


Therefore,  since  n(log  (n+l)  -  log  n)  =  log  ^(l  +  ~)  ^  <  1  y 


(1.2.6)  rt(x)  <  +  log  3 


x 


n=2 


i  2 

log  n 


X 


Consider  the  sum 


n=2 


i  2 

log  n 


(1.2.7) 


X 


n=2 


< 


2  2 
log  n  log  2 


x 

♦  r 


1 

2 


dt 


,  2 
log  t 


x 


(1.2.8)  Now  consider  p(x) 


ax 


,  2 
log  X 


dt 


,  2 

log  t 


where 


x  >  2  and  a  >  1;  then 


(1.2.9) 


0'(x)  = 


1  2 

log  X 


a  - 


2a 


log  x 


-  1 


2a 

/  06**  ^ 

so  that  p(x)  has  a  minimum  C  where  =  p  (  e 


V 


Let 


a  -  1.2;  then 


(1.2.10) 


C  =  0  (e12) 
a  ' 


1.2  e 

(12): 


12 


12 


dt 


log  t 


356.3  -  1396.3  -  -40 


' 


s 

[j  go  I 


m  i  Oi.z  ism  rioD 


X  3<)  I 


,  'A  ( 


JQ‘J 

hol 


C: 


f  >  J  ■  •  '  r 

X) 


r 


1 

;(  .1  i 


(Suo)  0 

x> 


(01. 
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where  evaluation  of  the  integral  in  (1.2.9)  may  be  obtained  by  tables 


of 


dt 


2  ? 

2  log  t 


[6],  or  if  we  write 


f  dt 

1  - 

2  log  t 


x 


tdt 


x 


t  log  t  log  2  “  log  x 


I, 


X 


dt 


log  t 


by 


f  x 

tables  of  J  log^t  ’  [5]«  Hence  we  have  by  (1.2.8)  and  (1.2.10), 


(1.2.11) 


1.2x 

i  2 

log  x 


L 


x 


dt 


1  2.  - 

2  log 


>  -4o  , 


r.e. 


x 


dt 


,  2  —  .  2 
2  log  t  log  t 


1.2x  ,  ^ 

<  - -  +  40  * 


Therefore  by  (1.2.6) 


(1.2.12) 


(x)  <  Xl°g  ?  +  log  3  (— 

108  X  \loe 


1.2x  i.^ 

+  - 77-  +  40 


2  '  2 
log  2  log  x 


5  x 


Y  -  for  x  >  25,000, 

4  log  x  -  * 


and  a  direct  check  of  tables  of  tc(x)  (such  as  those  of  Appel  and  Rosser 
[l])for  values  of  x  <  25,000  concludes  the  proof  of  (1.2.4)  and  (1.2.5). 


;  Jf'  J  f  :r]  o  !  (<  .  I)  •  '  a  >3ni  :  i'J  io  an  1  ul  >  »r?  >r 


3  gcj 


.  . 


t  0*1- 


.... 


T  —  >  ) 
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CHAPTER  II 

A  THEOREM  OF  SYLVESTER  AND  SCHUR 


J.  J.  Sylvester  [14]  in  1892  published  a  proof  of  the  theorem 
that  in  the  set  of  integers  n,  n+1,  . ..,  n+k-1,  there  is  a  number 
containing  a  prime  divisor  greater  than  k.  The  theorem  was  later 
rediscovered,  in  1929*  by  I.  Schur  [13].  More  recent  results  on  this 
theorem  are  an  elementary  proof  by  P.  Erdos  [2]  and  as  yet  unpublished 
proof  by  M.  Faulkner  [3]  of  the  following  theorem;  let  p^  be  the 
least  prime  >  2k  ^  if  n  >  p^  then  has  a  prime  divisor  >  p^ 

In  that  paper  the  author  uses 
inequalities  for  t£(x)  and  Jt(x)  due  to  Rosser  and  Schoenfeld  [12], 

A  note  by  Leo  Moser  [  9]  states  that  a  simple  extension  of  Erdos'  proof 
leads  to  the  theorem  that  the  product  of  k  consecutive  integers  greater 
than  k  is  divisible  by  a  prime  >  ~  k  and  announces  a  proof  of  the 

corollary  appearing  on  page  21  of  this  thesis. 


with  the  exceptions 


We  will  now  proceed  to  prove  by  elementary  means  the  following; 

Theorem  2,1,1  The  product  of  k  consecutive  integers 

n(n+l)  ...  (n+k-l)  greater  than  k  contains  a  prime  divisor  greater 

than  (3/2)k  with  the  exceptions  3*4,  8.9  and  6.7.8,9.10 

We  may  reformulate  theorem  2.1.1  as  follows; 

If  n  >  2k  then  contains  a  prime  divisor  greater  than  (3/^k 

with  the  above  exceptions. 


. 


■ 

V  11 

. '  :  ■  i  d  3  q*; 


f  O  t  E  t- 
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Corollary: 


If  n  >  2k,  then 


I  has  a  prime  divisor  >(7/5)k  . 

/n\  a1 

Lemma  2.1.1  If  Lj  is  divisible  by  a  power  of  a  prime  p  \  then  p  ^  <  n 


Proof 


The  exponent  (3  of  a  prime  p  in  the  expression 


IS 


(2.1  cl) 


P 


[log  n]=a 

p  p 


i=l 

a 


( 

n 

k 

l 

• 

i 

i 

Lp1  J ) 

\ 

Lp  J 

Lp  J 

Now,  since 


where 

P  p 

a 

> 

a 

> 

a 

X 

X 

m  - 

X 

[jlI 

.  r. 

— 

k 

n-k 

i 

Lp  J 

L 

i 

P  J 

i 

Lp  -J 

a  +1 

n 


-1-j  for  each  i  in  (2.1.1)  we  have 


^  n  k  n-k  ,  ^ 

<  —  -  — r  +1  -  — r-  +1  =  2: 

ri  i  1 


P 


P 


i  „e 


each  of  the  a  terms  in  (2.1.1)  are  either  0  or  1,  and 

p  1 


n 


hence  the  highest  power  of  p  dividing  (  ^  )  is  a^. 


The  first  part  of  the  following  proof  employs  methods  similar 
to  those  in  the  proof  of  P.  Erdos  [2]. 

(l).  Let  Jt(k)  denote  the  number  of  primes  <  k.  Clearly  for  lc  >  8, 
xc(k)  <(l/2)k.  Hence  if  had  no  prime  factor  greater  than  (J3/2)k  , 

lemma  (2.1.1)  impl ie s 


\ 


/„\ 


n  11"  1  n-k+1  /n\^ 

k  *  k-1  ***  1  Vky 


but 


1  • , '  , .  ■  .1  rd 


1 


. 
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and  therefore  under  assumption 


k  ?/**.  ,  -  1/4 


< 


n 


i.e.  n  '  <  k  which  is  clearly  false 


Therefore  our  theorem  holds  for  8  <  k  <  n1/^ 


if  k  < 

Similarly,  it(k)  <  (l/^k  for  k  >  37  (since  we  may  write 


jt(k)  <  k  - 


+  1 


rk 

1* 


+ 1  + 


k 


I  k] 

L5J 


+  1  ...  ) j  and  it  follows 


under  hypothesis  that  <  n1/2^  which  is  false  for 


1/2 

k  <  ii  , 


our  theorem  is  true  for 


37  <  k  <  n 


1/2 


Again  by  the  same  approach  we  can  show  jt(lc)  < (2/7$k  for  k  >  300 
which  implies  in  the  same  manner  as  the  above  that 


k 


n \  -  ttt/3k 


2/3 


k 


<  t:  1  ^  and  we  have  a  contradiction  for  k<  n  } 


2/3 


i.e.  our  theorem  holds  for  300  <  k  <  n  ' 

2/3 

(2),  Now  let  us  consider  the  case  when  k  >  n  '  .  We  may  assume  k  ^ 

If  contains  no  prime  divisor  exceeding  (3/2)^,  then  by  lemma  2.1 


(2.1.2) 


n 


< 


n  p  n 

P  <  (3/2)^  p  <  n 


n 


1/2  ""  1/3 

'  p  <  n  ' 


and 


>  300. 
L.l 


In  chapter  one  we  proved 


"  " 


1  (  .  -  r  *  ^  -  X  «•  ;;  - 


■  :  \f)  • 


2^ 


(2.1.3) 


n 

3  °  > 


n  p 

P  <  n 


n 


o 


p  <  n 


1/2 


o 


p  <  n 


n  w  p 

1/3 


1 


Therefore,  since  k  >  ^  implies  ^  for  i 


2  ,  we  have 


(2.1.4) 


■p/^ 


> 


n 


n 


0  9  • 


p  <  (3/2)k  .""1/3  1/5 

—  (  p  <  n  /  p  <  n  / 


Now  taking  in  (2.1.3)jWe  find 


(2.1.5) 


1/2 

3°  > 


n 


n 


n 


.  1/2  1/4  r  1/8 

p  <  n  '  p  <  n  '  p  <0  n  ' 


P 


hence,  combining  (2,1.2),  (2,1.4)  and  (2.1. 5),  under  assumption  that  there 
is  no  prime  >  (3/^k  dividing  /  ^ j  , 


(2.1.6 


n 

k, 


< 


n 

p  <  (3/ak 


p  <  n 


n  p 

1/2 


p  <  n 


n  p 

1/3 


.  < 


:C+n 


1/2 


We  will  now  show  this  leads  to  a  contradiction.  Knowing  k  >  300  we  can 

Jl 

30 

easily  show  by  induction  that  2k  <  2  ,  Using  this  let  us  suppose  that 
n  >  4k,  still  under  the  assumption  that  no  prime  exceeding  (3/^k  divides 


/  n' 


(2.1.7) 


,  then 


c+n 


1/2 


> 


'4k 

k 


/2k\  4k  4k -1  5k +1  4k,  2k  ...  2^ 

k )  2k  ’  2k- 1  k+1  >  2k  ~  "  '__k 

,30 


/2k' 


4 

2  k 


s  mce 


Oi  T 


woH 


U 
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Hence 


(2.1.8)  ^d/^k  +  n 


1/2n 


log  3  >  2^° 


k 


log  2  , 


i  ,e 


i0g  3  >  g  ^  ]  0g  g  »  3/2  log  3  )  > 


which  implies  n 
n  >  400  . 


1/6 


<  2.9,  which  yields  a  contradiction  for 


(3)  Next  suppose  3k  <  n  <  4k.  Then,  as  in  (2),  we  have 


(2.1.9)  5 


p/aik+n1/2  >  /Jk" 


3k  3k- 1  21c+l  /2  k  \ 


- /3  f  p1 30  k 

2k  '  2k- 1  '**  k+1  v  k J  /2 J 


which  implies 


(2.1,10) 


(A/3k  + 


n3'/2X]  log 


/ 


29 


\ 


og  3  >  k  ^log  3  -  log  2  +  1  log  2 j 


and  therefore  since  n  <  4k  , 


/ 


29 


(l/*1/2  +  2j  log  3  >  k1/2  log  2, 


which  is  false  for  k  >  20  and  our  theorem  holds  for  n  >  80 


Lemma  2,1,2 


There  is  a  prime  between  3n  and  4n  for  n  >  1, 


Proof :  Assume  the  contrary.  Consider 

It  is  easy  to  see  from  the  structure  of 


the  binomial  coefficient 


4n 

n/ 


4n 

n 


that  no  prime  p,  such 


that  2n  <  p  <  3a,  occurs  in 
no  prime  between  2n  and  4n 


An 


occuring 


Thu 

in 


under  hypothesis  there  is 
the  binomial  coefficient. 


^  o/.v 


% 


. 
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a  a  +1 

P  P 

If  is  such  that  p  <  2n  <  p  ,  then  since 


(2.1.11) 


a  +2 

p  >  2,  4n  <  p  ^  ,  This  may  be  seen  if  we  consider 


a  +2  a  +1 

P  p  _  . 

p  =  pp  >  p2n  >  4n  . 


a 


[log  In] 

r 


i=l 


of  a  prime 

P 

in 

F  4n" 

An 

n 

i 

l  i 

i 

Lp  J 

Lp  J 

Lp  J 

/4  n 


then 


If  we  now  write  n  =  (3  .  p1  +  7  . ,  0  <  7  .  <  p1  and  analyze  the 

pji  P  > 1  P^1 

term  under  summation  for  fractional  parts  of  7  ,  in  the  ranges 

P,3- 

(i)  0  <  7  <  1/4  p1  ,  (ii)  1/4  p1  <  7  .  <  1/3  P1 

P  >  x  P )  *• 

(iii)  1/3  p1  <  7  <  1/2  p1  ,  (iv)  1/2  p1  <  y  .  <  2/3  p1 

P  )  P  >  -1- 

(v)  2/3  P1  <  7  .  <  3/4  p1,  and  (vi)  3/4  p1  <  7  .  <  p1 

P>  •*-  p ,  j. 

we  find 


An 

LPL 

— 

|Vjo 

Ha 

_ j 

[V 

1  i 

Lp  J 

Lp  J 

=  0,  1,  0,  1,  0  and  1  respectively 


An 


Thus  a  prime  p  occuring  to  a  power  greater  than  one  in  in'J  must 
satisfy  p  <  (4n)^/^  .  Therefore  under  hypothesis  and  by  (2.1.11),  we 


have 


$+  ;  > 

' 


1+  J)  S+ 

■  .  ...  : 


* 

20  J  U  10  •  )«  X  1<  '  '  '■  '■  ><  ■  »■ 


•'  e  .  q  i  >  ,  1  >  \- 

.  V  •  ,  ,  I  , '  ,  : 
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(2.1.12) 


< 


a 

P 


n 

<  2n 


P 


An\  ^  2n+(4n ) 

\n) 


On  the  other  hand  we  can  prove  by  induction  that 
hence  under  hypothesis 


(2.1.13) 


aV  1  ,2n+(4n)1/2 

5s  3 


which  is  false  for  n  >  2200.,  and  a  straight-forward  check  of  a  table 
of  primes  for  1  <  n  <  2200  concludes  the  proof  of  lemma  2.1.2* 


Finalljr  if  we  consider  the  case  when  2k  <  n  <  our 
conclusion  follows  by  lemma  2.1.2  for  k  >  4  since  the  greatest  integer 
less  than  or  equal  to  2k  and  divisible  by  3  is  greater  than  (3/2jk. 


Thus  our  theorem  holds  for  k  >  8  with  a  finite  number  of 
exceptions  which  may  be  checked  by  a  table  of  primes. 


Consider  the  case  k  =  we  want  to  show  that  one  of  the 
numbers >  n,  n-1,  n-4  where  n  -  4  >  5  is  divisible  by  a  prime 

greater  than  3/2  .  i.e.  divisible  by  a  prime  >  11.  Assume  the 


contrary  and  consider  the  binomial  coefficient 


n 


we  have  that  the  greatest  contribution  of  any  prime  p  to 


By  lemma  2.1.1 
f n 


5, 


is 


at  most  11;  hence  under  assumption 


(J)  <  '  5) 


' 


:  i  ‘  1 


. 
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i  „e . 


n . (nri.) . . In-.l0  <  n^ 

5. 4. 3. 2,1 


which  is  certainly  false  for  say  n  >  100,  and  a  check  of  a  table  of 
primes  for  values  of  n  less  than  100  reveals  one  exception  to  our 
theorem,  i.e.  the  example  6. 7. 8. 9*10  which  has  no  prime  divisor  >  7, 
We  may  treat  the  case  k  =  4  in  exactly  the  same  manner,  and  no  exceptions 
to  our  theorem  occur. 

The  cases  k  =  6  and  k  =  7  now  follow  from  the  case  k  =  5 
since  we  have  proven  any  five  consecutive  numbers  greater  than  five 
contain  a '  prime  >  11.  Then  since  3/2  .  6  <  11,  and  3/2  .  7  <  11 
our  theorem  holds  without  exception  for  k  =6  and  k  =  7» 


For  k  =  3>  consider  the  integers  n,  n+l,  n+2,  n  >  3. 

If  n  =  0(3)j  then  either  n  or  n+l  is  divisible  by  a  prime  greater 

than  3  since  (n,  n+l)  =  1  and  n  >  3*  The  case  n+2  =  0(3),  is 

identical.  If  n+l  =  0(3),  since  consecutive  integers  are  relatively 
prime,  the  only  time  when  n  and  n+2  are  not  divisible  by  a  prime 

greater  than  3  is  when  both  n  and  n+2  are  powers  of  2,  xtfhich 

implies  n  =  2.  Therefore  our  theorem  holds  for  k  =  3» 


When  k  =  2,  by  the  same  approach  we  have  the  exceptions 
3.4  and  8.9  and  otherwise  the  theorem  is  valid, and  the  case  k  =  1 
is  trivially  true. 


The  exception  proves  the  corollary  to  theorem  2.1.1, 

i.e.  that  7/5  is  the  ‘best  possible'  constant  c  such  that 


n 


is  divisible  by  a  prime  >  ck  for  n  >  2k. 


. 
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